cient Implementation of the Multigrid Preconditioned Conjugate Gradient Method on Distributed Memory
نویسندگان
چکیده
A multigrid preconditioned conjugate gradient (MGCG) method[15], which uses the multigrid method as a preconditioner for the CG method, has a good convergence rate even for the problems on which the standard multigrid method does not converge efciently. This paper considers a parallelization of the MGCG method and proposes an e cient parallel MGCG method on distributed memory machines. For the good convergence rate of the MGCG method, several di culties in parallelizing the multigrid method are successfully settled. Besides, the parallel MGCG method on Fujitsu multicomputer AP1000[8] has high performance and it is more than 10 times faster than the Scaled CG (SCG) method[6].
منابع مشابه
Ecient Implementation of the Multigrid Preconditioned Conjugate Gradient Method on Distributed Memory Machines
A multigrid preconditioned conjugate gradient (MGCG) method[15], which uses the multigrid method as a preconditioner for the CG method, has a good convergence rate even for the problems on which the standard multigrid method does not converge efciently. This paper considers a parallelization of the MGCG method and proposes an e cient parallel MGCG method on distributed memory machines. For the ...
متن کاملUniversity of Colorado at Denver and Health Sciences Center Preconditioned Eigensolver LOBPCG in hypre and PETSc
We present preliminary results of an ongoing project to develop codes of the Locally Optimal Block Preconditioned Conjugate Gradient (LOBPCG) method for symmetric eigenvalue problems for hypre and PETSc software packages. hypre and PETSc provide high quality domain decomposition and multigrid preconditioning for parallel computers. Our LOBPCG implementation for hypre is publicly available in hy...
متن کاملImprovements of a Fast Parallel Poisson Solver on Irregular Domains
We discuss the scalable parallel solution of the Poisson equation on irregularly shaped domains discretized by finite differences. The symmetric positive definite system is solved by the preconditioned conjugate gradient algorithm with smoothed aggregation (SA) based algebraic multigrid (AMG) preconditioning. We investigate variants of the implementation of SA-AMG that lead to considerable impr...
متن کاملMultigrid Preconditioned Conjugate Gradient Method in the Mechanical Analysis of Heterogeneous Solids
A fast solver method called the multigrid preconditioned conjugate gradient method is proposed for the mechanical analysis of heterogenous materials on the mesoscale. Even small samples of a heterogeneous material such as concrete show a complex geometry of different phases. These materials can be modeled by projection onto a uniform, orthogonal grid of elements. As one major problem the possib...
متن کاملThe Multigrid Preconditioned Conjugate Gradient Method
multigrid method as a preconditioner of the PCG method, is proposed. The multigrid method has inherent high parallelism and improves convergence of long wave length components, which is important in iterative methods. By using this method as a preconditioner of the PCG method, an e cient method with high parallelism and fast convergence is obtained. First, it is considered a necessary condition...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994